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Abstract —With the emergence of naked-eye 3D mobile 
devices, mobile 3D video services are becoming increasingly 
important for video service providers, such as Youtube and 
Netflix, while multi-view 3D videos have the potential to 
inspire a variety of innovative applications. However, enabling 
multi-view 3D video services may overwhelm WiFi networks 
when every view of a video are multicasted. In this paper, 
therefore, we propose to incorporate depth-image-based ren¬ 
dering (DIBR), which allows each mobile client to synthesize 
the desired view from nearby left and right views, in order 
to effectively reduce the bandwidth consumption. Moreover, 
when each client suffers from packet losses, retransmissions 
incur additional bandwidth consumption and excess delay, 
which in turn undermines the quality of experience in video 
applications. To address the above issue, we first discover 
the merit of view protection via DIBR for multi-view video 
multicast using a mathematical analysis and then design a 
new protocol, named Multi-View Group Management Protocol 
(MVGMP), to support the dynamic join and leave of users 
and the change of desired views. The simulation results 
demonstrate that our protocol effectively reduces bandwidth 
consumption and increases the probability for each client to 
successfully playback the desired views in a multi-view 3D 
video. 

Index Terms —3D Video, Wireless Networks, Multi-View, 
DIBR 

I. Introduction 

The IEEE802.il Q WiEi standard has achieved massive 
market penetration due to its low cost, easy deployment and 
high bandwidth. Also, with the recent emergence of naked- 
eye 3D mobile devices, such as Amazon’s 3D Eire Phone, 
HTC’s EVO 3D, LG’s Optimus 3D, and Sharp’s Lynx, 
mobile 3D video services are expected to become increas¬ 
ingly important for video service providers such as Youtube 
and Netflix. In contrast to traditional stereo single-view 3D 
video formats, multi-view 3D videos provide users with a 
choice of viewing angles and thus are expected to stimulate 
the development of innovative applications in television, 
movies, education, and advertising El. Previous research 
on the deployment of 3D videos in wireless networks has 
mostly focused on improving 3D video quality for single¬ 
view 3D videos an, a, but multi-view 3D videos, which 
typically offer 5, 16 and 32 different viewing angels 0 
have attracted much less attention. 

Multi-View 3D videos are expected to significantly in¬ 
crease the network load when all views are transmitted. 
One promising way to remedy the bandwidth issue is 
to exploit depth-image-based rendering (DIBR) in mobile 
clients, in which the idea is to synthesize the desired 
view from one left view and one right view El, because 


adjacent left and right views with a sufficiently small angle 
usually share many similar scenes and objects. Several 
schemes for bit allocation between the texture and depth 
map 0 and rate control with layered encoding for a multi¬ 
view 3D video m have been proposed to ensure that the 
quality of the synthesized view is very close to the original 
view (i.e., by minimizing total distortion or maximizing 
quality). Therefore, exploiting DIBR in clients eliminates 
the need to deliver every view of a video in a network. 
Eor practical situations, the computation overhead and extra 
energy consumption incurred by DIBR is small enough to 
be supported by current mobile devices Q, 0.Por HTTP 
video streaming (ex., Youtube and MPEG-DASH) with 
TCP a, EOl,' instead of UDP, DIBR can be performed 
when the views are waiting in the streaming buffer before 
playback. 

Equipped with DIBR, only a subset of views are required 
to be multicasted in a network. However, multi-view 3D 
video multicast with DIBR brings new challenges in view 
selection for WiEi networks due to view synthesis and 
wireless erasure. Eirstly, the number of skipped views 
between the left and right views in DIBR needs to be 
constrained to ensure the quality of the synthesized view 
El- In other words, since each transmitted view is multi¬ 
casted to multiple clients, it is crucial to carefully select 
the transmitted views so that the desired view of each user 
can be synthesized with a left view and a right view close 
to each other. DIBR has a quality constraint El, which 
specifies that the left and right views are allowed to be at 
most R views away (i.e., R — 1 views skipped between 
them) to ensure that every view between the left and right 
view can be successfully synthesized with good quality. 
Therefore, each new user cannot arbitrarily choose a left 
and a right view for synthesis with DIBR. The second 
challenge is that WiEi networks frequently suffer from 
wireless erasure, and different clients suffer from different 
loss probabilities due to varying channel conditions M, 
IE), ifTSll . In 2D and single-view 3D videos, the view loss 
probability for each user can be easily derived according 
to the selected bit-rate, channel, and the setting of MIMO 
(e.g., antennas, spatial streams) in 802.11 networks. Eor 
multi-view 3D videos, however, when a video frame is lost 
for a user i subscribing a view ki, we observe that the 
left and right views multicasted in the network to other 
users can natively serve to protect view ki, since the user i 
can synthesize the desired view from the two views using 
DIBR. However, the view synthesis will fail if only one 


left view or one right view is received successfully by the 
client. Therefore, a new research problem is to derive the 
view failure probability, which is the probability that each 
user does not successfully receive and synthesize his/her 
desired view. 

In this paper, we first analyze the view failure probability 
and compare it with the traditional view loss probability, 
which is the probability that a view fails to be sent to 
a user without DIBR. We then propose the Multi-View 
Group Management Protocol (MVGMP) for multi-view 3D 
multicast. When a user joins the video multicast group, 
it can exploit our analytical result to request the access 
point(AP) to transmit the most suitable right and left views, 
so that the view failure probability is guaranteed to stay 
below a threshold. On the other hand, when a user leaves 
the video multicast group, the proposed protocol carefully 
selects and withdraws a set of delivered views to reduce 
the network load, so that the video failure probability 
for other users will not exceed the threshold. Bandwidth 
consumption can be effectively reduced since it is not 
necessary to deliver all the views subscribed by the clients. 

The rest of the paper is organized as follows. Section 
II describes the system model. Section III analyzes the 
view loss probability and view failure probability. Section 
IV presents the proposed protocol. Section V shows the 
simulation results, and Section VI concludes this paper. 

II. System Model 

This paper considers single-cell video multicast in IEEE 
802.11 networks, where the views transmitted by different 
bit-rates and on different channels are associated with 
different loss probabilities im, ca, O- Currently, many 
video services, such as Youtube and Netflix, require reliable 
transmissions since Elash or MPEG DASH ||9] are exploited 
for video streaming. Nevertheless, the current IEEE 802.2 
EEC protocol for IEEE 802.11 networks does not support 
reliable multicast transmissions m, and error recovery 
therefore needs to be handled by Layer-3 reliable multicast 
standards, such as PGM JB). 

A multi-view 3D video can be encoded by various 
encoding schemes m, ini. Each view in a video consists 
of a texture image and a depth map of the corresponding 
viewing angle. The idea of DIBR is to synthesize a view 
according to its neighbor left view and neighbor right view. 
Since the angle between the neighbor left and right views is 
relatively small, it is expected that the video objects in the 
synthesized view can be warped (i.e., bent) from those in 
the two neighbor views. Effective techniques in computer 
vision and image processing have been proposed to ensure 
the video quality and limit the processing delay HU. 

Eor example, suppose there are three multicast views, i.e., 
view 1, 3, and 4 subscribed by all clients. In the original 
WiEi multicast without DIBR, AP separately delivers each 
view in a multicast group to the corresponding clients, 
and three views are separately recovered or retransmitted 
during packet losses. In contrast, our approach enables a 
subscribed view to be synthesized by neighbor left and right 
views with DIBR, while the quality constraint in DIBR 
states that there are at most R — \ views between the 
neighbor left and right views, and R can be set according 


to 12. When i? = 3 in the above example, the lost of view 
3 can be recovered by view 1 and 4, since view 3 can be 
synthesized by view 1 and 4 accordingly. In other words, 
a user can first try to synthesize the view according to the 
left view and right view when a subscribed view is lost, by 
joining the multicast groups corresponding to the left and 
right views. 

The intuition behind our idea is traffic protection from 
neighbor views. A user can join more multicast groups 
to protect the desired view without extra bandwidth con¬ 
sumption in the network, because the nearby left view and 
right view may be originally multicasted to other users that 
subscribe the views. However, more unnecessary traffic will 
be received if the desired view is not lost, and the trade-off 
will be explored in the next section. 

HI. Analytical Solution 

In this section, we present the analytical results for multi¬ 
view 3D multicast in multi-rate multi-channel IEEE 802.11 
networks with DIBR. We first study the scenario of single¬ 
view subscription for each user and then extend it to multi¬ 
view subscription. Table I summarizes the notations in 
the analysis. Based on the mathematical analysis, a new 
protocol is proposed in the next section to dynamically 
assign the proper views to each user. 

A. Single View Subscription 

In single-view subscription, each user i specifies only 
one desired view ki. Each view can be sent once or 
multiple times if necessary. Let Pi^c,r represent the view 
loss probability, which is the probability that user i does 
not successfully receive a view under channel c and bit- 
rate r. We define a new probability for multi-view 
3D videos, called view failure probability, which is the 
probability that user i fails to receive and synthesize the 
desired view because the view and nearby left and right 
views for synthesis are all lost. In other words, the view loss 
probability considers only one view, while the view failure 
probability jointly examines the loss events of multiple 
views. 

Theorem 1: In the theorem, we first explore the most 
generalized case studied in 03, HSU, (H] with each multi¬ 
radio client able to operate on multiple channels simul¬ 
taneously. Eor single-view subscription, the view failure 
probability for user i is 
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where !{•} denotes the indicator function. 


TABLE I: Notations in Analysis. 


Description 

Notation 

R 

Quality constraint of DIBR 

M 

Total number of views 

ki 

The view desired by user i 

Di 

A set of the available data rates for user i 


A set of the available channels tor user i 

Rj ,c,r 

Number of multicast transmissions for view j 
transmitted by rate r in the channel c 

Pi,c,r 

the view loss probability tor user i under 
channel c and rate r 

p{i) 

^e 

The probability that user i cannot obtain the 
desired view either by direct transmission or by 
DIBR 

Pa]rfl) 

The probability that AP multicasts a view n times 
under the channel c and the rate r 

Oii 

the percentage ot the desired views that can be 
received or synthesized successfully by user i 

Pselect 

the probability that a user selects each view 


Proof: The view failure event occurs when both of 
the following two conditions hold; 1) user i does not 
successfully receive the desired view, and 2) user i fails 
to receive any feasible set consisting of a left view and a 
right view with the view distance at most R to synthesize 
the desired view. The probability of the first condition is 
ricgC r^D-Pi'cr' when the the desired view ki of user i 
is transmitted by Uki times. Note that if the desired view of 
user i is view 1 or view M, i.e., ki = 1 or ki = M, user i is 
not able to synthesize the desired view with DIBR, and thus 
the view failure probability can be directly specified by the 
first condition. For every other user i with M — \ > ki >2, 
we define a set of non-overlapping events where 

Bk with fc > 0 is the event that the nearest left view 
received by user i is ki — k , but user i fails to receive 
a feasible right view to synthesize the desired view. On the 
other hand, Bq is the event that the user i fails to receive any 
left view. Therefore, lj£o^ jointly describes all events 
for the second condition. 

For each event Bk with k > 0, 
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The first term 1 - Ylc'eCiyeDiPiyy ’^^'indicates that 
user i successfully receives view ki — k, and the second 
term 


outside the view boundary. Finally, the event Bq occurs 
when no left view is successfully received by user i. 

P{Bq) = 

min(i^——1) 

9=0 C3gCi,r3GDi 

The theorem follows after summarizing all events. ■ 


Remark: The advantage of a multi-view 3D multicast 
with DIBR can be clearly seen when comparing the view 
loss probability and view failure probability. The latter 
probability attaches a new term (i.e., the probability of 
UfetTo^ Sfc) to the view loss probability, where a larger 
R reduces the probability of the second term. Equipped 
with DIBR, therefore, the view failure probability is much 
smaller than the view loss probability, see Section [V] 

For the case that each single-radio client can access 
only one channel and rate at aiw time, the theorem can 
be changed to the following oneQ 


B. Multiple View Subscription 

In the following, we explore the case of a user desiring 
to subscribe to multiple views. We first study the following 
two scenarios; 1) every view is multicasted; 2) only one 
view is delivered for every R views, R < R, and thus it is 
necessary for a user to synthesize other views accordingly. 
We first define a^, which represents the percentage of de¬ 
sired views that can be successfully received or synthesized 
by user i. 

Thk ^K- l{user i can obtain view ki] 


where ICi denotes the set of desired views for user i. 
By using Theorem 1, we can immediately arrive at the 
following corollary. 

Corollary 1: 
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means that user i does not successfully receive any left 
view between ki — k and k and any right view from ki-\-\ 
to ki + min(i? — k,M — kf). It is necessary to include an 
indicator function in the last term since Bk will be a null 
event if ki < k, i.e., user i successfully receives a view 
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Eq. (1) becomes more complicated as \lCi\ increases. In 
the following, therefore, we investigate the asymptotic be¬ 
havior of ai for a large \lCi \ and a large M (i.e., \K,i\ < M). 
To hnd the closed-form solution, we hrst consider a uniform 
view subscription and assume that user i subscribes to each 
view j with probability Pseiect = independently across 
all views so that the average number of selected views is 
|/Ci|. Assume the AP multicasts view j in channel c with 
rate r by n times with probability independently 

across all views, channels, and rates. In the following, 
we hrst perform the asymptotic analysis to derive the 
theoretical closed-form solution, and we then present the 
insights from the theorem by comparing the results of 
single-view subscription and multi-view subscription. 

Theorem 2: In multi-view 3D multicast. 
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Proof: We hrst derive the view loss probability for user i. 
Suppose that the AP multicasts a view n times via channel c 
and rate r. The probability that user i cannot successfully 
receive the view is Because the AP will multicast 

a view n times via channel c and rate r with probability 
the probability that user i cannot receive the view 
via channel c and rate r is J2nPc^r{''^)P?cr- Therefore, 
the view loss probability for user i is the multiplication 
of the view loss probabilities in all channels and rates, i.e., 
YlcdCi.r&Di For simplihcation, we denote 

Pi as the view loss probability for user i in the remainder 
of the proof. 

Since the multicast order of views is not correlated to ai, 
we assume that the AP sequentially multicasts the views 
from view 1 to view M. Now the scenario is similar to 
a tossing game, where we toss M coins, and a face-up 
coin represents a view successfully received from the AP. 
Therefore, the face-up probability of at least one coin is 
1 — pf'. Now we mark a coin with probability Pseiect if 
it is face-up or if there is one former tossed face-up coin 
and one latter tossed face-up coin with the view distance at 
most R. Since the above analogy captures the mechanism of 
direct reception and DIBR of views, the marked coins then 
indicate that the views selected by user i can be successfully 
acquired. 

To derive the closed-form asymptotic result, we exploited 
the delayed renewal reward process, in which a cycle begins 
when a face-up coin appears, and the cycle ends when the 
next face-up coin occurs. The reward is dehned as the total 
number of marked coins. Specihcally, let {N{t) := sup{n : 

^ ^ 0} denote the delayed renewal reward 

process with inter-arrival time Xn, where Xn with n > 1 is 
the time difference between two consecutive face-up coins, 
and Xq is the time when the first face-up coin appears. 

Let R{M) and i?„ denote the total reward earned at the 
time M, which corresponds to the view numbers in a multi¬ 


view 3D video. At cycle n, 

Rm 


R„ 
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M M 

where the o(l) term comes from the fact that the difference 
between the total reward and Rn will have a hnite 

mean. Recall that the reward earned at each cycle is the 
number of marked coins. 


E[i?„|X„] = 


Pselect? 
2fnPselect; 


for Xn > R 
for Xn<R (4) 


since when Xn < R, Xn coins can be marked (each with 
probability Pseiect) between two consecutive face-up coins, 
and thus the expected reward given Xn is XnPseiea- By 
contrast, only one coin can be marked with probability 
Pseiect when Xn > R, and the expectation of reward given 
Xn is only Pselect- 

Since Xn is a geometric random variable with parameter 
1 — Pi, we have 
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Let Um denote the number of views selected by user i. 
Therefore, 

R{M) R{M) M 


ai = 


Um 
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Pseiect, by the strong law of large numbers, after 
combining with Eq. (4), (5), (6), 


ai 4 (1 -Pi)< 
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The proof for convergence in mean is similar. It is only 
necessary to replace the convergence in Eq. (6) by the 
convergence in mean, which can be proven by the same 
theorem. ■ 

Remark: Under the above uniform view subscription, it 
can be observed that ai is irrelevant to Pseiect, implying that 
different users with different numbers of subscription will 
acquire the same percentage of views. Most importantly, 
ai = 1—pi for multi-view 3D multicasts without DIBR. In 
contrast, multi-view 3D multicasting with DIBR effectively 
improves ai by ^(1 “ Pi)Pi~^ + pf■ Since this 

term is strictly monotonically increasing with R, we have 

Eti fc(i-K)p--4pf > eLi fc(i-P.)p?-4p, = 1, 

which implies that the percentage of obtained views is 









strictly larger in statistic term s by utilizing the DIBR 
technique. 

In the following, we consider the second case with 
only one view delivered for every R view, where the 
bandwidth consumption can be effectively reduced. Note 
that the following corollary is equivalent to Theorem 2 
when R = 1. 

Corollary 2: If the AP only transmits one view with 
probability (n) for every R views. 
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IV. Protocol Design 

For a multi-view 3D multicast, each view sent in a 
channel with a rate is associated with a multicast group. 
Based on the analytical results in Section |III1 each client 
subscribes to a set of views by joining a set of multicast 
group, in order to satisfy the view failure probability. 
To support the dynamic join and leave of users and 
the change of the subscribed views, we present a new 
protocol, named Multi-View Group Management Protocol 
(MVGMP), which exploits the theoretical results in Section 
III. The MVGMP protocol extends the current IETF Inter¬ 
net standard for multicast group management, the IGMP 
ll23l . by adding the view selection feature to the protocol. 
The IGMP is a receiver-oriented protocol, where each user 
periodically and actively updates its joined multicasting 
groups to the designated router (i.e., the AP in this paper). 

In MVGMP, the AP maintains a table, named ViewTable, 
for each video. The table specifies the current multicast 
views and the corresponding bit-rates and channels for each 
vie and each multicast view is associated with a multi¬ 
cast address and a set of users that choose to receive the 
view. ViewTable is periodically broadcasted to all users in 
the WiFi cell. The MVGMP includes two control messages. 
The first message is Join, which contains the address of a 
new user and the corresponding requested view(s), which 
can be the subscribed views, or the left and right views to 
synthesize the subscribed view. An existing user can also 
exploit this message to update its requested views. The 
second message is Leave, which includes the address of 
a leaving user and the views that no longer need to be 
received. An existing user can also exploit this message 
to stop receiving a view. Following the design rationale 
of the IGMP, the MVGMP is also a soft-state protocol, 
which implies that each user is required to periodically 
send the Join message to refresh its chosen views, so that 


^Note that each view is allowed to be transmitted multiple time s in 
different channels and rates if necessary, as described in Section nni 


unexpected connection drops will not create dangling states 
in ViewTable. 

Join. When a new member decides to join a 3D 
video multicast transmission, it first acquires the current 
ViewTable from the AP. After this, the user identifies the 
views to receive according to Theorem 1. Specifically, 
the client first examines whether ViewTable has included 
the subscribed view. If ViewTable does not include the 
subscribed view, or if the view loss probability for the 
subscribed view in the corresponding channel and bit-rate 
exceeds the threshold, the user adds a left view and a 
right view that lead to the maximal decrement on the view 
failure probability. To properly select the views. The user 
can search the view combinations exhaustively with the 
theoretical results in Section III, because R is small and 
thus only a small number of views nearby to the desired 
view is necessary to be examined. However, a view cannot 
be added to a channel without sufficient bandwidth. 

When a multi-view 3D video starts, usually the current 
multicast views in ViewTable are not sufficient for a new 
user. In other words, when the view failure probability still 
exceeds the threshold after the user selects all transmitted 
left and right views within the range R in ViewTable, the 
user needs to add the subscribed view to ViewTable with the 
most suitable channel and bit-rate to reduce the view failure 
probability. Also, the left and right views are required to 
be chosen again according to the analytic results in Section 
Unito avoid receiving too many views. After choosing the 
views to be received, a Join message is sent to the AP. 
The message contains the views that the user chooses to 
receive, and the AP adds the user to ViewTable accordingly. 
To avoid receiving too many views, note that a user can 
restrict the maximum number of left and right views that 
are allowed to be received and exploited for DIBR. 

Leave and View Re-organization. On the other hand, 
when a user decides to stop subscribing to a multi-view 
3D video, it multicasts a Leave message to the AP and 
to any other user that receives at least one identical view 
ki. Different from the Join message, the Leave message is 
also delivered to other remaining users in order to minimize 
the bandwidth consumption, since each remaining user that 
receives ki will examine if there is a chance to switch kt to 
another view ki that is still transmitted in the network. In 
this case, the remaining user also sends a Leave message 
that includes view ki, together with a Join message that 
contains view ki. If a view is no longer required by 
any remaining users, the AP stops delivering the view. 
Therefore, the MVGMP can effectively reduce the number 
of multicast views. 

Discussion. Note that the MVGMP can support the sce¬ 
nario of a user changing the desired view, by first sending a 
Leave message and then a Join message. Similarly, when a 
user moves, thus changing the channel condition, it will 
send a Join message to receive additional views if the 
channel condition deteriorates, or a Leave message to stop 
receiving some views if the channel condition improves. 
Moreover, when a user is handed over to a new WiLi cell, 
it first sends a Leave message to the original AP and then 
a Join message to the new AP. If the network connection 




TABLE II: Simulation Settings. 


to a user drops suddenly, the AP removes the information 
corresponding to the user in ViewTable when it does not 
receive the Join message (see soft-state update as explained 
earlier in this section) for a period of time. Therefore, the 
MVGMP also supports the silent leave of a user from 
a WiFi cell. Moreover, our protocol can be extended to 
the multi-view subscription for each client by replacing 
Theorem 1 with Theorem 2. The fundamental operations 
of Join/Leave/Reorganize remain the same since each view 
is maintained by a separate multicast group. 

V. Simulation Results 

In the following, we first describe the simulation setting 
and then compare the MVGMP with the current multicast 
scheme. 

A. Simulation Setup 

We evaluate the channel time of the MVGMP in a series 
of scenarios with NS3 802.1 In package. The channel time 
of a multicast scheme is the average time consumption of 
a frame in WiFi networks. To the best knowledge of the 
authors, there has been no related work on channel time 
minimization for multi-view 3D video multicast in WiFi 
networks. For this reason, we compare the MVGMP with 
the original WiFi multicast scheme, in which all desired 
views are multicasted to the users. 

We adopt the setting of a real multi-view 3D dataset 
Book Arrival 0 and the existing multi-view 3D videos ll24l 
with 16 views, where the texture video quantization step is 
6.5, and depth map quantization step is 13, and the PSNR 
of the synthesized views in DIBR is around 37dB 1^ . The 
video rates for reference texture image and its associated 
depth map are assigned as rt = 600kbps and rd = 200kbps, 
respectively, and thus r = 800 kbps. The DIBR quality 
constraint is 3, i? = 3. The threshold of each user is uni¬ 
formly distributed in (0, 0.1]. Each user randomly chooses 
one preferred view from three preference distributions: 
Uniform, Zipf, and Normal distributions. There is no specif¬ 
ically hot view in the Uniform distribution. In contrast, 
the Zipf distribution, f{k;s;N) = (^)/En=i 
differentiates the desired views, where k is the preference 
rank of a view, s is the the exponent characterizing the 
distribution, and N is the number of views. The views with 
smaller ranks are major views and thus more inclined to be 
requested. We set s = 1 and N = \V\ in this paper. In the 
Normal distribution, central views are accessed with higher 
probabilities. The mean is set as |U|/2, and the variance is 
set as 1 throughout this study. 

We simulate a dynamic environment with 50 client 
users located randomly in the range of an AP. After each 
frame, there is an arrival and departure of a user with 
probabilities A and p., respectively. In addition, a user 
changes the desired view with probability rj. The default 
probabilities are A = 0.2, jj, = 0.3, p = 0.4. TABLE II 
summarizes the simulation setting consisting of an 802.1 In 
WiFi network with a 20MHz channel bandwidth and 13 
orthogonal channels. In the following, we first compare 
the performance of the MVGMP with the current WiFi 
multicast scheme in different scenarios and then compare 
the analytical and simulation results. 


Parameter 

Value 

Carrier Frequency 

5.0 GHz 

The unit ot Channel 'lime 

Ims 

Channel Bandwidth 

20MHz 

AP Tx Power 

20.0 dBm 

OFDM Data Symbols 

7 

Subcarriers 

52 

Video bit-rate(per view) 

800kbps 

Number ot Orthogonal Channels 


Transmission Data Rates 

{6.5, 13, 19.5, 26, 39, 52, 58.5, 65} 
Mbps defined in 802.1 In spec. ^ 


The relationship between the setting of R and the video 
quality has been studied in 0, IfTSl . Therefore, due to 
the space constraint, we focus on the channel time and 
view failure probability with different R here, and the 
corresponding video quality can be derived according to 

El, M- 

B. Scenario: Synthesized Range 

Fig. 1 evaluates the MVGMP with different settings of 
R. Compared with the current WiFi multicast, the channel 
time is effectively reduced in the MVGMP as R increases. 
Nevertheless, it is not necessary to set a large R because the 
improvement becomes marginal as R exceeds 3. Therefore, 
this finding indicates that a small R (i.e., limited quality 
degradation) is sufficient to effectively reduce the channel 
time in WiFi. 

C. Scenario: Number of Views 

Fig. 2 explores the impact of the numbers of views in a 
video. The channel time in both schemes increases when 
the video includes more views, because more views need 
to be transmitted. This result shows that MVGMP consis¬ 
tently outperforms the original WiFi multicast scheme with 
different numbers of views in a video. 

D. Scenario: Number of Users in Steady State 

Fig. 3 evaluates the channel time with different numbers 
of users in the steady state. We set A = /i = 0.25, so that the 
expected number of users in the network remains the same. 
The channel time was found to grow as the number of users 
increases. Nevertheless, the increment becomes marginal 
since most views will appear in ViewTable, and thus more 
users will subscribe to the same views in the video. 

E. Scenario: Utilization Factor 

Fig. 4 explores the impact of the network load. Here, we 
change the loading ratio p := i.e., the ratio between the 

arrival probability A and departure probability p,. Initially, 
new multicast users continuously join the 3D video stream 
until the network contains 50 users. The results indicate 
that the channel time increased for both multicast schemes. 
Nevertheless, the MVGMP effectively reduces at least 40% 
of channel time for all three distributions. 
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Fig. 1: Synthesis Range 


Fig. 2: Number of Views in a Video 


Fig. 3: Number of Users 
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Fig. 5: View Failure Probability 


Fig. 6: Ratio of Successfully Received Views 


F. Impact of User Preferences 

From Fig. 1 to Fig. 4. the results clearly show that Uni¬ 
form distribution requires the most channel time compared 
with Zipf and Normal distributions. This is because in Zipf 
and Normal distributions, users prefer a sequence of hot 
views, and those views thus have a greater chance to be 
synthesized by nearby views with DIBR. 

G. Analytical Result 

Fig. 5 and Fig. 6 compare the simulation results from 
NS3 and the analytical results of Theorem 1 and Theorem 
2 for the Uniform distribution, where each user subscribes 
to each view with a probability of 0.8. The results reveal 
that the discrepancy among the simulation and analysis is 
very small. Most importantly, a increases for a larger R 
since each user can synthesize and acquire a desired view 
from more candidate right and left views when the desired 
view is lost during the transmissions. 

VI. Conclusion 

With the emergence of naked-eye mobile devices, this 
paper proposes to incorporate DIBR for multi-view 3D 
video multicast in WiFi networks. We hrst investigated 
the merits of view protection via DIBR and showed that 
the view failure probability is much smaller than the view 
loss probability, while the multi-view subscription for each 
client was also studied. Thereafter, we proposed the Multi- 
View Group Management Protocol (MVGMP) to handle 
the dynamic joining and leaving for a 3D video stream and 
the change of the desired view for a client. The simulation 
results demonstrated that our protocol effectively reduces 
the bandwidth consumption and increases the probability 
for each client to successfully playback the desired view in 
a multi-view 3D video. 


VII. CORR 


To investigate the case where user subscribes a consec¬ 
utive sequence of views, we adopt the following setting. 
User subscribes views according to a Zipf distribution, 
which means the fcth view is subscribed with probability 
(fc mod m)^ independently to other views. Figure? depicts 
tnis scenario using m = 5 as an example. 

Following theorem serves as a counterpart of theorem 2 
in our main article. 

Theorem 3: In the consecutive view subscription sce¬ 
nario as described above, the ratio 5 of expected number 
of views that can be received or synthesized to the number 
of total subscribed views tends to 
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TYl R 

EE 


j = l X = 1 
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(j + ly 



X — (m 
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[x—{m—j)]modm \ 
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1=1 / 
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Proof: We follow a similar arguments in our main article, 
which derives the theorem by reward theory. This time, 
however, we should use a generalized reward process, the 
Markov reward process. Let denote the index of the n-th 
successfully received view, and denote the state of the 
embedded Markov chain, which represents the ’’position” 
of the n-th renewal cycle. An example of this dehnition 
is represented in hgure. 7, in which the states of the hrst, 
second and the third cycles are 1,1,4 respectively. 
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Fig. 7: Example of consecutive view subscription scenario 


The transition probability of is 

I l-(l-p)™’ 

p(i 

I i-(i-p)™ ’ 

since, for example 1 < i < j < m, the position change 
from i to j occurs if and only if there are j — i plus a 
multiple of m views between the nearest two successfully 
received views, which means 

Pi3 = p(i-pr-'-'+p(i-pr-‘-'+"*+p(i-pr-'-'+""‘+- • ■ 


1 < I < j < m 

1 < j < * < w (9) 


The {(G„,T„),n = 1,2,3,...} so defined is then a 
Markov renewal process. 

If we define the reward function of the process as 

P{j, x) = 


l(view in the I position has been subscribed), x < R 


0, 


X > R 


then 

Zp= ^ p(G„,r„+i-T„)+p(G(f),X(f)) ( 10 ) 

n:Tn+i<t 


is a Markov reward process, where X (t) is the age process 
and G{t) be the semi-Markov process associated with 
our interested Markob renewal process {(G„,T„),n = 
1,2,3,... }. The process so defined as the following desired 
property: The process just defined has a direct relation to 
our desired quantity a, which is 



where St is the number of views subscribed by the user. 
We now intend to apply the theorem 4.1 in ll26l to the right 
hand side of the above equation. In the following, we will 


use the same notations as in the article just mentioned. 
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(11) 


Observe that the steady state of the chain G„ is uniform 
distribution, which means 

TT, = - (12) 

m 

Now apply theorem 4.1 in ll26ll . we have 

EZp(t) = pt X TTjh{j) + 0(t) 

1=1,2,... 

Hence, 
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